using System;
using System.Collections.Generic;
using System.Diagnostics;

namespace ProjectEuler
{
    internal class Problem29
    {
        public void Solve()
        {
            var max = 100;
            var pows = new List<double>();
            for (var a = 2; a <= max; a++)
            {
                for (var b = 2; b <= max; b++)
                {
                    var p = Math.Pow(a, b);
                    if (!pows.Contains(p)) pows.Add(p);
                }
            }

            Debug.WriteLine("results = " + pows.Count);
        }
    }
}